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One  of  the  fundamental  differences  between  arrangements  of  lines 
(or  similar  linear  patterns)  and  arrangements  of  curves  is  the 
possibility  of  osculation  vertices  in  arrangements  of  the  latter 
kind.  Bounds  are  obtained  for  the  number  of  osculation  vertices  in 
three  types  of  arrangements:  (i)  Apollonian, -that  is  such  in  which  all 
vertices  are  osculation  vertices;  (ii)  general  arrangements  of  curves; 
(iii)  arrangements  of  circles.  The  topic  has  connections  to 
packing  problems,  as  well  as  to  graph  theory  and  the  theory  of 
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OSCULATION  VERTICES  IN  ARRANGEMENTS  OF  CURVES 


1.  Introduction.  In  1897  de  Rocquigny  [[18]  raised  the  problem 
of  determining  the  maximal  number  of  points  of  tangency  possible  in 
a  system  of  n  mutually  non-crossing  circles  in  the  plane.  The 
problem  seems  to  have  been  forgotten  until  an  analogous  question 
concerning  "Apollonian  arrangements*  of  curves  was  raised  and  the 
solution  indicated  in  £11  ]•  The  aim  of  the  present  note  is  to 
indicate  the  easy  solutions  to  those  questions  together  with  some 
results  on  osculation  vertices  in  more  general  arrangements  of 
circles  or  curves* 

We  begin  by  defining  a  number  of  concepts;  our  terminology 
is  patterned  after  that  of  £11  ]  •  modified  to  suit  our  present 
needs.  A  finite -family  ^  s  [ci*****cn]  of  n  =  n(  %)  simple  closed 
curves  is  called  an  arrangement  of  curves  provided  the  intersection 
C^  f)  C^  of  any  two  curves  in  i?  is  either  empty,  or  a  single 
point,  or  a  pair  of  points  at  which  the  curves  cross  each  other. 

Each  point  which  belongs  to  two  or  more  curves  is  called  a  vertex 
of  the  arrangement.  If  a  vertex  is  the  only  intersection  point  of 
some  two  curves  it  is  called  an  osculation  vertex,  and  the  two 
curves  are  said  to  osculate  each  other  at  that  vertex.  (It  should  be 
noted  that  through  an  osculation  vertex  there  may  pass  additional 
curves  of  the  arrangement,  either  osculating  other  curves  at  the 
vertex,  or  crossing  them. )  An  arrangement  of  curves  is  called 
Apollonian  provided  all  pairs  of  its  curves  have  either  empty  or 
one-point  intersections;  hence  all  its  vertices  are  osculation 


*)  The  cooperation  on  this  paper  started  in  July  1971,  while  the 
authors  were  taking  part  at  the  Seminar  in  Combinatorial  Theory 
at  Bowdoin  College,  which  was  supported  by  a  grant  from  the 
National  Science  Foundation.  Research  of  the  second  author  supported 
in  part  by  the  Office  of  Naval  Research  under  Grant 
N0001 A-67-A-01 0:5-000,5  . 


. dMaiiliiillliliptt^ 


2 


vertices.  We  shall  denote  by  fQ(  & )  and  o  (  & )  the  number  of  all 
vertices  and  the  number  of  osculation  vertices  of  the  arrangement  {?  • 
Clearly  <j(i?)=0  if  n(^)  =1  ,  and  io(  %)  <  1  if  n(^)  =  2  ; 
also  selfevident  is  the  relation  +  f0(  $ )  <  n(  $)(n(  £?)  -  1  )  • 

However,  for  Apollonian  arrangements  we  have  much  better  results* 

Theorem  1.  If  %  is  an  Apollonian  arrangement  of  n  =  n(  ^)  >  3 


curves  then 


tc>($)<3n-6  ; 


moreover,  equality  is  possible  for  each  n  >  3  even  for  Apollonian 
arrangements  of  circles. 

The  relationship  between  u ( % )  and  n( %  )  is  much  more 
complicated  if  non-Apollonian  arrangements  of  curves  are  considered. 
Using  the  notation  <J(n)  =  max  |  uj{  «>1  .(8  )  =  n|  we  have: 


Theorem  2.  There  exist  constants  c*  >  0  and  c** 
that  for  all  n 


such 


c*  n  /J  <  u>(n)  <  c**  rr'*  • 

Very  little  is  known  concerning  the  rate  of  growth  of  oo(  ir> 
for  arrangements  %  of  n  circles.  Denoting  by  o*(n)  the 
maximum  of  (x)  (  $ )  for  all  such  arrangements ,  the  best  result 


we  could  establish  is: 


Theorem 


There  exist 


constants  c  >  0  and  n^  such  that 


w*{n)  >  n 


1  *♦>  c/  log  log  n 


for  all  integers  n  >  nQ  . 

Sections  2,  3,  and  4  are  devoted  to  the  proofs  of  the 
above  theorems;  various  remarks,  bibliographical  references, 
and  open  questions  are  discussed  in  Section  5* 


2.  The  proof  of  Theorem  1.  We  shall  first  prove  that 
CJ  (  ^ )  <  3n(  %  )  -  6  •  using  induction  on  the  number  k(  ^ )  of 
curves  C  in  $  which  have  the  property  that  both  regions  of  C 
contain  points  of  other  curves  of  $  .  (The  two  regions  of  a  simple 
closed  curve  C  are  the  two  connected  components  of  the  (open) 
complement  of  C  in  the  plane.) 

In  case  k(^)  s  0  we  start  by  observing  that  we  may  assume, 
without  loss  of  generality,  that  each  vertex  of  ‘S  is  simple ,  i.e. 
belongs  to  precisely  two  curves  of  %  •  Indeed,  if  three  or  more 

curves  osculate  each  other  at  one  vertex,  that  vertex  may  be  made 
simple  by  suitably  "retracting"  some  of  the  curves.  An  illustration 


is  given  in  Figure  1,  in  which  thw  "empty"  region  of  each  curve  is 
indicated  by  shading.  Next,  assuming  all  vertices  of  simple, 
we  associate  with  $  a  planar  graph  $  as  follows:  To  each  curve 
^  we  make  correspond  a  node  of  ^  located  in  the  "empty" 

region  of  .  Nodes  N^  and  Nj  of  ^  are  connected  by 
an  edge  j  if  and  only  if  and  osculate  each  other  at 

a  vertex  vu  of  ^  ;  in  that  case  E^  consists  of  an  open  arc 
in  with  endpoints  N^  and  and  an  arc  in  with 

endpoints  and  N^  ,  together  with  the  points  N^  »  ,  and  N., 

By  the  Jordan  curve  theorem  these  cores  can  be  chosen  so  that  is 

(0 

a  planar  graph.  Therefore  the  number  of  edges  in  4  ,  and  thus 
also  the  number  of  vertices  in  ,  is  at  most  3n  -  6  ,  and 
our  assertion  is  established  for  k(|?)  «  0  • 

If  k(^  )  i  we  take  any  curve  C  £  $  for  which  each  region 


meet 8  other  curves  of  ^  and  use  it  to  form  two  "smaller"  Apollonian 
arrangements:  The  arrangement  consists  of  C  and  of  those 


curves  of  $  contained  In  the  closure  of  one  of  he  regions  of  C  , 
while  $2  consists  of  C  and  of  the  other  curves  of  %  (  that  Is, 
those  contained  in  the  closure  of  the  remaining  region  of  C  )  • 
Clearly  k <  k(  %  )  ,  k(  <  k(df)  ,  and  n(  +  n(  &2)  = 

n(  If )  +  1  •  Therefore,  by  the  inductive  assumption, 

s  UJ('S1)  ♦  w(  (S2)  <  3n(  g1)  -  6  ♦  3n(  ?2)  -  6  <  3n  -  9  <  3c 
provided  n(  ^  )  >  3  and  nCQ  0)  >  3  •  But  if  n{  »  2  then 
U/(  $)  <  k;(  ♦  1  <  3n(  -  6  +  1  <  3e($  )  -  6  ;  similarly 

if  n(g1)  a  2  . 

This  completes  the  proof  of  the  inequality  of  Theorem  1, 

In  order  to  establish  the  equality  assertion  for  Apollonian 
arrangements  of  circles,  we  only  have  to  observe  that  for  n  =  3 
three  mutually  touching  circles  have  3  =  3n  -  6  osculation 
vertices,  and  that  additional  circles,  each  osculating  three 
previous  ones,  may  be  added  in  arbitrary  numbers. 

This  completes  the  proof  of  Theorem  1. 


3.  Proof  of  Theorem  2 .  We  begin  the  proof  by  observing  that 
in  the  search  for  arrangements  of  n  curves  which  maximize  the 
number  of  osculation  vertices  we  may  restrict  ourselves  to  simple 
arrangements*  tiaJ:  is  arrangements  in  which  no  three  curves  have  a 

common  poi i^..  Indeed*  each  vertex  V  of  S  through  which  pass 

three  or  more  curves  may  be  "split  up"  into  several  simple  vertices, 
at  each  of  wh* ch  only  two  curves  meet.  It  is  easily  checked  that  if 
V  was  an  osculation  vertex  of  $  the  *feplitting  up"  may  be 
ac  3om.()llshed  in  such  a  way  that  at  least  one  of  the  new  vertices 
is  an  j  deviation  vertex. 

o’-.ier  tc  establish  the  upper  bound  on  uO  ( ff )  *  we  associate 

with  «acn  simple  arrangement  £3  ~{Cl*****Cn]  of  curves  an  abstract 

graph  X  with  nodes  N.*.«.*N  •  Nodes  N.  and  N.  determine  an 

in  1  j  ~ 

edge  of  %  if  and  only  if  C.  fl  c.  is  an  osculation  vertex  of  • 

l  j 

The  key  to  our  proof  is  the  follow^vg  observation: 

Lemma  1.  The  graph  contains  no  subgraph  Isomorphic  to 
the  bipartite  graph  X(3#9)  • 

Proof  of  Lemma  1.  Three  curves  of  a  simple  arrangement  determine 
one  of  the  thirteen  non-isomorphic  subarrangements  shown  by  the 
heavy  curves  in  Figure  2.  In  each  of  the  thirteen  cases*  the  lightly 
drawn  curves  indicate  the  various  non-isomorphic  ways  in  which 
another  curve  can  osculate  the  first  three.  The  number  of  such  ways 
is  indicated  near  each  subarrang^mentj  in  two  cases  it  equals  8  *  in 
all  the  others  It  is  smaller.  Simple  reasoning  using  the  Jordan 
curve  theorem  shows  that  in  each  case  it  is  impossible  to  add  another 
curve  osculating  the  three  starting  ones  without  violating  the 
assumption  that  all  the  curves  form  a  simple  arrangement.  Therefore 
it  is  not  possible  to  find*  in  any  simple  arrangement,  nine  curves 
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► i  •-5^^?^fii!3fiCTTar,-s!r':  y^ 


'>3  = 


n3y3 


c*  5 

*  — n  • 


so  that 


as  claimed. 


f,  £  c**n- 


We  return  now  to  the  proof  of  the  upper  bound  of  Theorem  2*  If 
X  is  the  graph  associated  with  the  simple  arrangement  £2  ,  then 
U?  (  $ )  equals  the  number  of  edges  In  X  •  But  by  Lemma  1  X 
contains  no  subgraph  isomorphic  to  X(3*9)*  Therefore,  using  Lemma  2, 


each  of  which  osculates  each  of  three  other  curves  of  the 

arrangement.  This  completes  the  proof  of  Lemma  1. 

As  another  Ingredient  of  the  proof  we  need* 

Lemma  2.  There  exists  an  absolute  constant  c**  with  the 

following  property*  If  X  is  a  graph  with  n  nodes  and  if  X 

contains  no  subgraph  isomorphic  to  the  bipartite  graph  X(3,9)  then 

the  number  f^  of  edges  of  X  satisfies  f ^  £  c**  n*^  • 

Proof  of  Lemma  2.  We  shall  say  that  a  triplet  £n*  ,  N"  «  N"1  j- 

of  nodes  of  x  is  associated  with  a  node  N  of  X  provided  X! 

contains  the  edges  NN*  ,  NN"  ,  and  NN"  .We  may  compute  the  total 

number  t  of  associations  of  triplets  with  nodes  by  observing  that 

if  a  node  N.  has  valence  v(N, )  then  N«  is  associated  with 
v(N* )  v(N^) 

(  _  )  triplets*  therefore  t  =  >  (  o  )  •  Denoting  by  v  the 

3  1=1 
average  valence  of  the  nodes  of  X  (so  that  v  =  2f  1  /n  )  we  have 
^  v(N,)  =  x 

x  P  (  o  )  >  n(-)  by  the  convexity  of  the  function  (■*)  for  x  >  1. 

1=1  J  r,  n  n  J 

Now,  if  we  have  n(p  >  9(^)  then  t  >  9(^)  and  thus  at  least  cne 
of  the  <2>  triplets  of  nodes  of  X  is  associated  with  9  or 
more  node3  of  X  -  contradicting  the  assumption  that  X'  contains 
no  subgraph  isomorphic  to  X(3.9)  .  Therefore  necessarily 
nOa)  <  9(n)  and  so  ,  for  a  suitable  constant  c*  ,  nv  <  c*nJ  , 


we  have 
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C0(^)=  f i  ^  c**n5/3  , 

and  so  u)  (n)  <  c**n^/3  , 

as  claimed* 

In  order  to  establish  the  lower  bound  we  recall  the  following 
lemma  due  to  Jamik  (see  [14,  Satz  2])): 

Lemma  3.  For  each  L  >  0  there  exists  a  curve  C(L)  with 
the  following  properties* 

(1)  C(L)  Is  a  twice  continuously  differentiable, 
strictly  convex  curve  of  length  L  ; 

(11)  C(L)  is  symmetric  with  respect  to  each  of  the 
coordinate  axes; 


(ill)  C(L)  passes  through 


+  0((L 


1/3 


) 


V2* 

lattice  points  (that  is  points  both  coordinates  of  which  are  integers). 

We  note  that  each  C(L)  is  centered  at  the  origin  (0,0)  ,  and 

that  (x,y)  €  C(L)  implies  that  the  translate  of  C(L)  centered  at 

(2x,2y)  osculates  C(L)  at  (x,y)  •  For  each  integer  L  we  now 

construct  the  arrangement  %  (n)  formed  by  the  family  of  n  as  L2 

translates  C_  _  of  C(L)  with  1  <  x,y  <  L  ,  where  C_  _  is 
x,y  ■*  **y 

centered  at  the  lattice  point  (x,y)  •  Since  for  each  set  of  4 

lattice  points  symmetrically  situated  on  C_  _  at  least  one  is 

x»y 

an  osculation  vertex  of  $(n)  ,  the  total  number  of  osculating 
pairs  in  $(n)  will  be  at  least 

§n.£  ^(L)  s*  OjnL2^  ♦  nO'(L^^)  a  c^n^+  • 

By  suitable  perturbations  the  arrangement  £(n)  may  be 
changed  into  a  simple  arrangement  ^*(n)  such  that  each  osculating 
pair  in  £(n)  becomes  an  osculating  pair  in  g*(n)  ,  and 


thus  CO  (  <6*(n) )  =  c^n^-h  0 '{n^)  .  Therefore,  for  a  suitable 
positive  c*  we  have 

u)(n)  £  c*  n7^ 

for  all  n  ,  and  the  proof  of  Theorem  2  is  completed. 
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4.  Proof  of  Theorem  3.  The  proof  of  Theorem  3  is  analogous  to 
the  proof  of  the  lower  bound  in  Theorem  2.  Instead  of  Jarn{k*s  [14] 
construction  we  use  the  following  lemma,  in  which  i^(m)  denotes 
the  number  of  distinct  solutions  in  positive  Integers  x,  y  of 
the  Diophantine  equation  x2  ♦  y2  =  m  j  in  other  words,  4  \j/{ m)  is 
the  number  of  lattice  points  on  the  circle  of  radius  y^nT  centered 
at  the  origin. 

Lemma  4.  For  each  t  >0  and  m  >  m^  =  mg(<£)  there  exists 
a  k  <  m  such  that 

>»(1'f)los2/losl08". 

Proof  of  Lemma  4.  Let  Pj  =  5  <^P2  =  *3  <C  P3  <C  ••  •  b®  the 

sequence  of  consecutive  primes  of  the  form  p^  s  1  {  mod  4  )  . 

The  prime  number  theorem  for  arithmetic  progressions  (see,  for 

example,  Davenport  [4]  ,  Prachar  [173)  implies  that 

(*j  pr  s  2(1  +  x*(l))  rlogr  . 

For  a  given  m  let  r  be  chosen  so  that 
r  x*l 


TT  Pi  <  rn  4  TT  Pi  • 

1=1  1  i=l  1 


Then,  on  the  one  hand  it  is  well  known  (see,  for  example,  Hardy- 

/  r  r 

Wright  [13,  pp.  242  and  238])  that  y/(*TT  p^)  =  2  •  On  the  ■ 

other  hand,  by  Stirling's  formula  and  relation  (*)  we  have 


r  «  (1  ♦  o(D). 
r 


logm 


log  log  m 

Putting  k  »  TT  p.  this  completes  the  proof  of  Lemma  4, 
1=1  1 
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The  proof  of  Theorem  3  is  now  easy.  We  consider  first  the 
arrangement  <$*(n*)  formed  by  n*  =  k2  circles,  each  of  radius  \fk  ,  .  \ 
centered  at  lattice  points  (x,y)  with  1  ^  x,y  ^  k  .  Each  of  them 
passes  through  4^(k)  lattice  points,  and  all  those  lattice  points 
are  contained  in  the  square  1-  [{k!l^x,y^k  +  There 

are  4k2  ^(k)  incidences  between  lattice  points  and  the  circles 
of  $*(n*)  .  We  observe  that  if  a  circle  with  radius  r  centered  ; 

i 

at  a  point  A  passes  through  a  point  B  then  the  circle  with 

i 

radius  r+s  centered  at  A  osculates  the  circle  with  radius  s 

j  . 

centered  at  B  ,  the  osculation  point  belonging  to  the  line  determined 
by  A  and  B  .  Now  we  construct  an  arrangement  ^(n)  consisting 
of  n  =  k2  +  (k  +  2[JicJ)2  circles.  $(n)  contains  k2  circles,  i 

each  of  radius  s  +  JV  ,  centered  at  lattice  points  (x,y)  with 
1  -  x,y  £k  ,  and  (k  +  2[Jk'])2  circles,  each  of  radius  s  ,  centered 
at  lattice  points  (x,y)  with  1  -  [/^J^x*y£.  h  where  s 

is  a  suitable  number  (for  example,  s  =  i  ).  By  the  above  we  have 

GJ(^(n))>  4k2v//(k)  >  4k2  +  <1-£)log2/loglogk^n1  +  c*/loglogn 

for  a  suitable  c*  >  0  and  all  sufficiently  large  n  of  the  form 
n  =  k2+  (k+  2[JFj)2  ;  from  this  there  follows  the  estimate 

<x>*(n)  >  n1  +  loS n  valid  for  a  suitable  positive  c  <  c*  j 

| 

and  all  sufficiently  large  n  .  j 

This  completes  the  proof  of  Theorem  3.  1 
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5*  Remarks. 

(1)  In  view  of  Lemma  1  It  may  be  Inquired  what  other  graphs 

may  (or  may  not)  be  subgraphs  of  graphs  X  associated  with  simple 
arrangements  of  curves,  or  with  various  special  kinds  of 
arrangements.  For  example,  X(^#6)  may  be  associated  (see  Figure  3)* 
but  it  seems  that  neither  nor  X(5.5)  are  possible* 

Unfortunately,  the  upper  bound  of  Theorem  2  could  not  be  improved 
using  our  method  of  proof  even  if  those  observations  were  established. 
On  the  other  hand,  it  is  easily  seen  that  X(3»8)  may  be  present 
even  in  graphs  associated  with  arrangements  of  circles;  therefore 

our  methods  do  not  yield  any  better  upper  bounds  for  arrangements 
of  circles  than  for  general  arrangements  of  curves. 

(2)  Our  Lemma  2  is  only  a  very  special  case  of  a  family  of 

results  that  were  initiated  by  a  problem  of  Zaranklewicz  [22]. 

2  -  1/J 

Bounds  of  the  form  c(j,k)n  for  the  number  of  edges  in 

graphs  with  n  nodes  containing  no  subgraphs  isomorphic  to  the 
bipartite  graph  X(4»k)  were  first  mentioned  in  KBvari-Sos-Turan 
[15]  ,  where  explicit  formulae  are  given  for  the  case  J  =  k  •  We 
reproduced  the  proof  of  the  special  case  of  Lemma  2  (after  which 
the  general  argument  can  easily  be  patterned)  in  order  to  make  the 
present  paper  more  self-contained,  and  also  since  we  feel  that  it 
deserves  to  be  more  widely  known.  The  general  question  (compare 
Turan  [21  ])  how  many  edges  may  a  graph  with  n  nodes  have  without 
possessing  subgraphs  of  specific  types  has  been  the  topic  of  many 
investigations;  recent  papers which  provide  access  to  the  abundant 
literature  are  ErdOs  [5]*  [6]  ,  Simonovits  [19]  t  and  Guy  [12]  • 


Figure  3* 
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(3)  Various  extensions  and  refinements  of  Jarnik*s  [14] 
result  (Lemma  3  above)  have  recently  been  obtained  by  Swinnerton-Dyer 
£20!  •  His  results  may  be  applied,  instead  of  Lemma  3*  in  order  to 
obtain  results  related  to  the  lower  bound  of  Theorem  2*  As  an 
example  we  mention: 

For  every  £  >  0  and  for  every  integer  k  >  2  ,  there  exists 

a  strictly  convex  ,  k  times  continuously  differentiable  curve  C  , 

and  a  number  c  «  c(k,  £  )  >  0  with  the  following  property;  For 

every  n  there  exists  an  arrangement  )o  (n)  of  n  curves  , 

1  -£♦  l/2k 

each  homothetic  with  C  ,  such  that  6u(  o(n))  >cn  • 

(4)  The  number  of  ways  in  which  an  integer  may  be  expressed 
as  a  sum  of  two  squares  has  been  investigated  already  by  Fermat, 

Gauss,  and  Jacobi  (see  [13]  for  references),  and  belongs  to  the 
well-known  parts  of  elementary  number  theory.  Nevertheless,  we 
were  unable  to  locate  an  explicit  statement  of  Lemma  4  in  the 
literature,  and  have  therefore  included  a  sketch  of  its  proof. 

(5)  Among  our  results.  Theorem  3  is  clearly  the  least  satisfactory 

since  it  gives  no  upper  bound  for  u?*(n).  We  conjecture  that 
1  ♦  c/log  log  n 

n  is  the  order  of  magnitude  of  u;*(n)  ,  but  it 

would  be  of  Interest  to  show  that  u>*{n)  =  o(n*+£  ) 

for  each  £>  0  ,  or  at  least  6^*(n)  <.  cn^^  , 

(6)  It  is  easily  seen  that  Judicious  choices  of  the  number 
s  used  in  the  proof  of  Theorem  3  yield  simple  arrangements  ^(n). 

In  other  words.  Theorem  3  remains  valid  even  if  in  the  definition 
of  Cd*(n)  we  consider  only  arrangements  for  which  no  point 
belongs  to  three  circles. 
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(7)  De  Rocqulgny  £18]  also  asked  about  the  maximal  possible 
number  ^  (n)  of  points  of  osculation  in  a  family  of  n 
mutually  non-crossing  spheres  in  Euclidean  3-space  (“Apollonian 
arrangements"  of  spheres  in  E^).  While  the  precise  answer  is  still 
not  known,  some  estimates  may  be  found  easily.  We  recall,  first,  the 
well  known  fact  that  a  ball  in  E^  may  be  osculated  by  at  most 
^2  =  12  mutually  nonoverlapping  balls  of  equal  or  larger  size. 

(This  fact,  asserted  by  Newton  in  1694,  was  first  established  by 
R.  Hoppe  in  1874  ( see  £  1  ] ) ;  for  a  survey  of  known  results  on  this 
Interesting  problem,  and  for  historical  references,  see  Coxeter  [2]). 

The  simple  appearance  of  the  result  is  deceptive;  compare,  for 
example,  the  fallacious  arguments  of  Fauquembergue  [  7 ]•  For 
other  results  on  the  "Hadwiger  numbers",  "Newton  numbers" ,  and  similar 
notions,  and  for  references  to  additional  literature,  see  Fejes  Toth 
£  8^*  ln  particular  pages  200  and  214.)  Next,  given  any  Apollonian 
arrangement  of  spheres  in  EJ  none  of  which  bounds  another,  it  follows  ? 

3 

that  any  smallest  sphere  osculates  at  most  12  others.  By  arguments 

j  -I 

similar  to  those  used  in  the  proof  of  Theorem  1  it  follows  easily  j 

that  (for  n  :>  3)  ^>jS(n)  <  12n  -  24  .  However,  this  estimate  is 

o  ; 

probably  far  from  best  possible;  we  conjecture  that  (n)  = 

2/3  1/3 

6n  -  c  n  ' J  +  0(n  )  for  a  suitable  constant  c  >  0  • 

For  analogously  defined  Apollonian  arrangements  of  n  spheres 
in  Ed  one  may  similarly  prove  the  rather  crude  estimate 

o 

W  6  n  *  Here  Ki  denotes  the  maximal  number  of  equal, 
nonoverlapping  balls  in  E^  that  may  touch  another  of  the  same 
slze«  thus,  as  mentioned  above,  =  12  ,  and  clearly  =  6  . 

For  results  on  the  numbers  see  Coxeter  £  2  ]  ,  Fejes  T6th 

[8  ,p.2l4] ,  Leech  £16]  ;  already  for  only  the  estimate 
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24  £  <  26  Is  known  •  We  venture  the  conjectures  V<n)  = 

12n  +  o(n)  •  £Js(n )  =  20n  +  o(n)  *  and  (J,s(n)  =  36n  +  o(n)  • 

5  6 

Using  the  results  of  [9  ]  It  Is  not  hard  to  prove  in  a 
similar  way  the  existence  of  numbers  ^  with  the  property:  Whenever 
K  is  a  convex  body  in  and  o  an  Apollonian  arrangement 

consisting  of  n  surfaces,  each  homothetic  to  the  boundary  of  K  , 

then  the  number  of  osculation  vertices  of  ^  is  at  most  ^n. 

It  may  seem  that  the  arrangements  Just  considered  are  too 
special,  and  that  it  would  be  more  meaningful  to  investigate 
Apollonian  arrangements  of  arbitrary  surfaces  (homeomorphic  to  the 
(d-1) -sphere)  in  Ed,  However,  already  in  E^  it  is  possible  to 
find,  for  each  n  *  n  nonoverlapping,  smooth,  rotund  convex 
bodies,  the  boundaries  of  which  form  an  Apollonian  arrangement 
with  (“)  osculation  vertices  (see  Danzer-Griinbaum-Klee  [3  ,  p.151] 
for  polyhedral  examples,  which  may  be  easily  modified  into  the  type 
of  families  required  here).  On  the  other  hand,  it  seems  that  a 
less  trivial  estimate  should  exist  for  the  number  of  osculation 
vertices  in  Apollonian  arrangements  of  boundaries  of  centrally 
symmetric  convex  bodies  in  E^  (compare  £  IC^). 
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